Sắc số χ(G) của một đồ thị G là số nhỏ nhất các màu cần thiết để tô màu đồ thị đó, nghĩa là tô màu các đỉnh của nó sao cho hai đỉnh kề nhau có màu khác nhau.
Siêu cạnh (hyperedge)
Là cạnh có thể có số đỉnh đầu cuối tùy ý, có thể lớn hơn 2. Khi không nói rõ, một cạnh luôn được hiểu là có nhiều nhất 2 đỉnh.
Siêu đồ thị (hypergraph)
Đồ thị cho phép có siêu cạnh. Khi không chỉ rõ, đồ thị không bao giờ bị hiểu nhầm là siêu đồ thị
